Computability and complexity of ray tracing

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Computability and Complexity of Optical Beam Tracing

Consider optical systems consisting of a set of refractive or reflective surfaces. The ray tracing problem is, given an optical system and the position and direction of an initial light ray, to decide if a light ray reaches some given final position. We assume the position and the tangent of the incident angle of the initial light ray is rational. For many years, ray tracing has been used for d...

متن کامل

Ray-tracing and Interferometry in Schwarzschild Geometry

Here, we investigate the possible optical anisotropy of vacuum due to gravitational field. In doing this, we provide sufficient evidence from direct coordinate integration of the null-geodesic equations obtained from the Lagrangian method, as well as ray-tracing equations obtained from the Plebanski’s equivalent medium theory. All calculations are done for the Schwarzschild geometry, which resu...

متن کامل

the effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing

بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...

15 صفحه اول

Computability and Complexity

ion Abstraktion Acceptance problem Akzeptanz-Problem Accepted akzeptiert Accepting state akzeptierender Zustand Ackermann function Ackermann-Funktion Algorithm Algorithmus Alphabet Alphabet Ambiguity problem Zweideutigkeitsproblem Amortized analysis amortisierte Analyse Application Anwendung Argument (Funktions-)Argument Automaton (endlicher) Automat Automaton language (L(M)) die Sprache eines ...

متن کامل

Honest Computability and Complexity

Computations manipulate representations of objects, most often strings of symbols taken from some finite alphabet, rather than the objects themselves. Numbers, for example, are usually denoted by sequences of decimal, or binary, or unary digits. In logic, one therefore distinguishes between numbers n, which reside in an ideal Platonic world, and numerals ⌜n⌝, their symbolic representation as (f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete & Computational Geometry

سال: 1994

ISSN: 0179-5376,1432-0444

DOI: 10.1007/bf02574009